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DETAILED ACTION 
Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

2. Claims 1-3, 8-9, 12, and 17-19 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Chao et al. (Chao et al., "Delay-Bound Guarantee in Combined Input- 
Output Buffered Switches", 1 December 2000, IEEE GLOBECOM 2000, Volume 1, pg 
515-524; hereafter Chao) cited in IDS dated 10/29/2003. 

With respect to claim 1, Chao discloses a Combined Input-Output Buffered 
(CIOB) switch using fixed-sized cells (Abstract, first paragraph, left column, pg 515) 
containing a multitude of input queues (session queues in IPC1 of Figure 3), a multitude 
of output queues (session queues in OPC1 of Figure 3); a switch fabric (X01 , X1 1 , X0, 
X1N of Figure 3; Non-blocking switch of Figure 1) that connects the multitude of input 
queues to the multitude of output queues and must have memory to store and move 
cells from the input queues to the output queues. Chao's CIOB switch also has an input 
port controller (IPC1 of Figure 3) and an output port controller (OPC1 of Figure 3) for 
calculating incoming cell priorities and moving cells from the input queues to the switch 
and moving cells from the switch to the output queues (Section V: The Implementation 
of the SHLS Scheme, right column, pg 519 - third paragraph, left column, pg 521). 
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With respect to claim 2, Chao further discloses that the fabric orders the 
transmission of cells to the output queues by virtual finishing time and the cells with the 
smallest virtual finishing time have the highest priority (Step 3: Accept, left column, pg 
517 - first paragraph, right column, pg 517). 

With respect to claim 3, Chao further discloses that the IPC1 and OPC1 
examine the virtual finishing time of all cells in the input queues and moves the cell with 
the lowest or smallest virtual finishing time across to the output queues (Step 1 : 
Selection and request; Step 2: Grant; Step 3: Accept on left and right columns of pg 
517). Cells become blocked from entering and moving to the switch when their virtual 
finishing times are too large; and the cells are stored in the switch as they move across 
it. 

With respect to claim 8, Chao discloses a Combined Input-Output Buffered 
(CIOB) switch using fixed-sized cells (Abstract, first paragraph, left column, pg 515) 
containing a multitude of input queues (session queues in IPC1 of Figure 3), a multitude 
of output queues (session queues in OPC1 of Figure 3); a switch fabric (X01 , X1 1 , X0, 
X1N of Figure 3; Non-blocking switch of Figure 1) that connects the multitude of input 
queues to the multitude of output queues and must have, memory to store and move 
cells from the input queues to the output queues. Chao's CIOB switch also has an input 
port controller (IPC1 of Figure 3) and an output port controller (OPC1 of Figure 3) for 
calculating incoming cell priorities and moving cells from the input queues to the switch 
and moving cells from the switch to the output queues (Section V: The Implementation 
of the SHLS Scheme, right column, pg 519 - third paragraph, left column, pg 521). 
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In addition, the incoming cells are prioritizing based on the virtual time function of 
the output queue (Voj(t) in last paragraph, left column, pg 520). 

With respect to claim 9, Chao further discloses that the cells with highest 
priority or minimum virtual finishing time are transferred by the IPC operations (last 
paragraph, right column, pg 519 — first paragraph, left column, pg 520) and then the 
remaining cells are updated by a Xoj server during OAP(min) in the OAP operation 
phase (lines 1-3, left column, pg 521). 

With respect to claim 1 2, Chao further discloses that output arbitration 
processor (OAP) and input arbitration processor (IAP) operations are performed by the 
switch (section V: The Implementation of the SHLS Scheme, first paragraph, right 
column, pg 519) where these operations are viewed as crosspoint schedulers. 

With respect to claim 17, Chao discloses a method for a CIOB switch that 
moves fixed-sized cells (Abstract, first paragraph, left column, pg 515) contain the steps 
of select and moving cells with smallest virtual finishing timing (Step 3: Accept, left 
column, pg 517 - first paragraph, right column, pg 517) or higher priority from a fabric 
X01 , X1 1 , X0, X1 N of Figure 3; Non-blocking switch of Figure 1 ) to output queues 
(session queues in OPC1 of Figure 3) where the cell is stored in the switch memory 
when it is moved; 

updating priority information for cells by a Xoj server during OAP(min) in the OAP 
operation phase (lines 1-3, left column, pg 521); 

selecting and moving cells with smallest virtual finishing timing (Step 3: Accept, 
left column, pg 517 - first paragraph, right column, pg 517) or higher priority from a 
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input queues (session queues in IPC1 of Figure 3) to fabric X01 , X1 1 , X0, X1 N of Figure 
3; Non-blocking switch of Figure 1) based on update operation conducted during 
OAP(min); and 

updating priority information (virtual times) for cells by a Xoj server during 
OAP(min) in the OAP operation phase (lines 1-3, left column, pg 521; first paragraph, 
right column, pg 522 where "both packets use the new updated virtual time function 
to update their virtual starting time and virtual finishing time"). 

With respect to claim 18, Chao further discloses storing cells in. the input 
queues according to their virtual finishing times or priorities (IPC operation, last 
paragraph, right column, pg 519) and the cells are moved through the switch memory 
based on the output queue's virtual time function or its output priority (OAP operation, 
second paragraph, left column, pg 520). 

With respect to claim 19, Chao further discloses that the steps for moving the 
cells across the switch are repeated for each cell in the queue, i.e. for each time slot in 
the queue (first paragraph, left column, pg 517 - last paragraph, right column, pg 517). 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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4. Claims 4, 5, 7, and 10 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chao in view of Chuang et al. (Chuang et al., "Matching Output 
Queueing with a Combined Input/Output-Queued Switch", 30 June 1999, IEEE Journal 
on Selected Areas in Communications, Volume 17, pg 1030-1039; hereafter Chuang) 
cited in IDS dated 10/29/2003. 

With respect to claim 4, Chao does not disclose the controllers determining an 
incoming cell's priority based on the time of the cell departing from an output queue and 
the times of other cells in the output queue to depart. 

Chuang, in an invention of a cell-switching device, discloses a technique of 
inserting an incoming cell based on the number of cells in the output buffer with a 
smaller "time to leave" than the incoming cell (CCF Insertion Policy in second 
paragraph, left column, pg 1034). 

Chuang realizes the advantage of less stall time for incoming cells that need to 
leave the switch faster due to Quality of Service demands. Thus it would have been 
obvious to one of ordinary skill in the art at the time of the invention to use the technique 
of Chuang with the switch of Chao. 

With respect to claim 5, Chao does not disclose the controller setting input and 
output priorities based on lowest time-to-leave scheduling, lowest time-to-leave 
blocking, and non-negative slackness insertion. 

Chuang, in an invention of a cell-switching device, disclose a technique of input 
and output priority settings based on lowest time-to-leave scheduling (GBVOQ 
Algorithm, third paragraph, right column, pg 1035 where "the cell which arrived earlier 
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will have a smaller TL (Time-to-Leave) and hence a higher output priority "), lowest 
time-to-leave blocking (GBVOQ Algorithm, third paragraph, right column, pg 1035 
where "to determine which of two cells has a higher output priority, we just need 
to compare the arrival timestamps of the two cells"), and non-negative slackness 
insertion (CCF Insertion Policy in second and third paragraphs, left column, pg 1034). 

Chuang realize the advantage of greater speedup values for packet switching 
with these scheduling techniques (the "OQ switch" advantage in third paragraph, right 
column, pg 1030). Thus it would have been obvious to one of ordinary skill in the art at 
the time of the invention to use the technique of Chuang with the switch of Chao. 

With respect to claim 7, Chao does not disclose the switch emulating an output 
queued packet switch. 

Chuang, in an invention of a cell-switching device, disclose a technique to 
emulate an output queued packet switch by using lowest time-to-leave scheduling 
(GBVOQ Algorithm, third paragraph, right column, pg 1035 where "the cell which 
arrived earlier will have a smaller TL (Time-to-Leave) and hence a higher output 
priority"), lowest time-to-leave blocking (GBVOQ Algorithm, third paragraph, right 
column, pg 1035 where "to determine which of two cells has a higher output 
priority, we just need to compare the arrival timestamps of the two cells"), and 
non-negative slackness insertion (CCF Insertion Policy in second and third paragraphs, 
left column, pg 1034). 

Chuang realize the advantage of greater speedup values for packet switching 
with these scheduling techniques (the "OQ switch" advantage in third paragraph, right 
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column, pg 1030). Thus it would have been obvious to one of ordinary skill in the art at 
the time of the invention to use the technique of Chuang with the switch of Chao. 

With respect to claim 10, Chao does not disclose the controllers determining an 
incoming cell's priority based on the time of the cell departing from an output queue and 
the times of other cells in the output queue to depart. 

Chuang, in an invention of a cell switching device, discloses a technique of 
inserting an incoming cell based on the number of cells in the output buffer with a 
smaller "time to leave" than the incoming cell (CCF Insertion Policy in second 
paragraph, left column, pg 1034). 

Chuang realizes the advantage of less stall time for incoming cells that need to 
leave the switch faster due to Quality of Service demands. Thus it would have been 
obvious to one of ordinary skill in the art at the time of the invention to use the technique 
of Chuang with the switch of Chao. 

5. Claims 6, 11, 13, and 14 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chao in view of Rojas-Cessa et al. (Rojas-Cessa et al., "CIXB-1: 
Combined Input-One-cell-Crosspoint Buffered Switch", 31 May 2001, 2001 IEEE 
Workshop on High Performance Switching and Routing, pg 324-329; hereafter Rojas- 
Cessa) cited in IDS dated 10/29/2003. 

With respect to claim 6, Chao fails to disclose a switch that is a buffered 
crossbar switch fabric. 

Rojas-Cessa, in a related switch invention, discloses a switch with crosspoint 
buffers (XPB of Figure 1). 
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Rojas-Cessa teaches the advantage of increased throughtput by using buffers in 
the switch (fourth paragraph, right column, pg 325). Thus it would have been obvious to 
one of ordinary skill in the art at the time of the invention to use the switch structure of 
Rojas-Cessa with the switch of Chao. 

With respect to claim 1 1 , Chao discloses a multitude of input schedulers and a 
fabric scheduler (section V: The Implementation of the SHLS Scheme, first paragraph, 
right column, pg 519) where these operations are viewed as the fabric scheduler. 

Chao fails to disclose a flow control mechanism with the switch. 

Rojas-Cessa, in a related switch invention, discloses a flow control mechanism 
(last paragraph, left column, pg 326; "Flow Control. A flow control mechanism tells 
the input port i...") as part of a crossbar switch. 

Rojas-Cessa teaches the advantage of increased throughtput by using buffers in 
the switch and a flow control mechanism (fourth paragraph, right column, pg 325). Thus 
it would have been obvious to one of ordinary skill in the art at the time of the invention 
to use the switch structure of Rojas-Cessa with the switch of Chao. 

With respect to claim 13, Chao fails to disclose that the input queues are build 
from several virtual output queues. 

Rojas-Cessa, in a related switch invention, discloses a switch with virtual output 
queues (VOQs) at the input ports (Input 0, Input N-1 of Figure 1; fifth paragraph, left 
column, pg 326, second bullet states "Input Queue: There are VOQs at the input 
ports. A VOQ at input I that stores cells for output j is denoted VOQij"). 
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Rojas-Cessa teaches the advantage of increased throughput by using VOQs in 
the switch (second paragraph, right column, pg 324). Thus it would have been obvious 
to one of ordinary skill in the art at the time of the invention to use the switch structure of 
Rojas-Cessa with the switch of Chao. 

With respect to claim 14, Chao fails to disclose a switch containing multiple 
crosspoint buffers and having the crosspoint buffers connects to virtual output queues 
(VOQs). 

Rojas-Cessa, in a related switch invention, discloses a switch with virtual output 
queues (VOQs) at the input ports (Input 0, Input N-1 of Figure 1 ; fifth paragraph, left 
column, pg 326, second bullet states "Input Queue: There are VOQs at the input 
ports. A VOQ at input I that stores cells for output j is denoted VOQij") and 
connected crosspoint buffers (XPB of Figure 1). 

Rojas-Cessa teaches the advantage of increased throughtput by using VOQs in 
the switch (second paragraph, right column, pg 324) and crosspoint buffers (fourth 
paragraph, right column, pg 325). Thus it would have been obvious to one of ordinary 
skill in the art at the time of the invention to use the switch structure of Rojas-Cessa with 
the switch of Chao. 

6. Claim 15 is rejected under 35 U.S.C. 103(a) as being unpatentable over Chao in 
view of Zhang (Zhang, "Service Disciplines for Guaranteed Performance Service in 
Packet-Switching Networks", 31 October 1995, Proceedings of the IEEE, pg 1374- 
1396). 
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With respect to claim 15, Chao fails to disclose input queues that contain first- 
in-first-out (FIFO) groups. 

Zhang, in a related field of endeavor, teaches FIFOs groups sharing a single link 
(Section B: WFQ and WF2Q, first paragraph, right column, pg 1378; "these is a 
separate FIFO queue for each connection sharing the same link"). 

Zhang realizes the advantage of increases quality of service offers by group the 
FIFOs in a single link (Section B: WFQ and WF2Q, first paragraph, right column, pg 
1378; "FFQ allows different connections to have different service shares "). Thus it 
would have been obvious to one of ordinary skill in the art at the time of the invention to 
use the technique of Zhang with the switch of Chao. 

7. Claim 16 is rejected under 35 U.S.C. 103(a) as being unpatentable over Chao in 
view of Rojas-Cessa and further in view of Zhang. 

With respect to claim 16, Chao fails to disclose a switch containing multiple 
crosspoint buffers. 

Rojas-Cessa, in a related switch invention, discloses a switch with crosspoint 
buffers (XPB of Figure 1). 

Rojas-Cessa teaches the advantage of increased throughtput by using 
crosspoint buffers (fourth paragraph, right column, pg 325). Thus it would have been 
obvious to one of ordinary skill in the art at the time of the invention to use the switch 
structure of Rojas-Cessa with the switch of Chao. 

Chao fails to disclose input queues that contain first-in-first-out (FIFO) groups. 
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Zhang, in a related field of endeavor, teaches FIFOs groups sharing a single link 
(Section B: WFQ and WF2Q, first paragraph, right column, pg 1378; "these is a 
separate FIFO queue for each connection sharing the same link"). 

Zhang realizes the advantage of increases quality of service offers by group the 
FIFOs in a single link (Section B: WFQ and WF2Q, first paragraph, right column, pg 
1378; "FFQ allows different connections to have different service shares "). Thus it 
would have been obvious to one of ordinary skill in the art at the time of the invention to 
use the technique of Zhang with the switch of Chao and Rojas-Cessa. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian T. O'Connor whose telephone number is 571-270- 
1081. The examiner can normally be reached on 9:00AM-6:30PM, M-F, 1st Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hassan Kizou can be reached on 571-272-3088. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Brian T. O'Connor 
March 13, 2007 
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